# 8700281663705755605dc162fa093121 私
def bubble_sort(arr):
    """
    冒泡排序算法实现
    :param arr: 待排序的列表
    :return: 排序后的列表
    """
    n = len(arr)
    for i in range(n):
        # 每次遍历后，最大的元素会冒泡到最后
        for j in range(0, n - i - 1):
            if arr[j] > arr[j + 1]:
                # 交换相邻元素
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
    return arr


if __name__ == "__main__":
    # 测试冒泡排序
    example_list = [64, 34, 25, 12, 22, 11, 90]
    print("排序前:", example_list)
    sorted_list = bubble_sort(example_list)
    print("排序后:", sorted_list)